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CHAPTER 1 


INTRODUCTION 


This report presents worK accomplished under contract 
NAS5-25819. The primary •ojectives of this study are the 
following : 

Define the generic RF and applications processing 
requirements for a GPS orbital navigator; 

Determine a reasonable line of demarcation between 
dedicated analogue hardware, and software/processor 
implementation, maximizing the latter; 

Describe a modular approach to R/PA design which 
permits several varieties of receiver to be 
constructed from basic components. 

It is a basic conclusion of this investigation that 
software signal processing of the output of the baseband 
correlator (Figure 3-3) is the best choice of transition 
from analogue to digital signal processing. 
High-performance sets requiring multiple channels are 
developed from the generic design of Figure 3-3 by 
replicating the RF processing segment, and modifying the 
applications software to provide enhanced state propagation 
and estimation. 

In this report, Chapter 2 discusses GPS RF signal 
processing requirements; Chapter 3 describes applications 
requirements; and Chapter 4 presents the partitioning 
analysis. 
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CHAPTER 2 


RECEIVER PROCESSOR SIGNAL PROCESSING 


2,1 Signal Processing 


This section will raviaw the GPS signal structure, and 
outline the signal processing necessary to recover the 
relevant information contained in the GPS signal. The 
following subsections discuss GPS signal processing 
requirements in greater detail. Section 2.1.1, "Signal 
Collection," is a discussion of the radio frequency 
processing required to obtain a usable signal. Section 
2.1.2, "Detection and Tracking," describes the generation 
and maintenance of the local replica of the GPS signal. 
Finally, Section 2.1.3, "Data Demodulation," outlines the 
processing required to recover the navigation data message 
as well as range and doppler (range rate) information. 

The GPS signal consists of two separate L-band signals 
called Link 1 (LI); and Link 2 (L2) . The LI signal has a 
nominal carrier frequency of 1575.42 MHz, while the L2 
signal has a nominal carrier frequency of 1227.6 MHz. The 
LI signal consists of two components in phase quadrature. 
The first is bi-phase modulated with the modulo-2 sum of a 
50-bit per second binary data message and a 10.23 MHz binary 
pseudo-random number (PN) sequence known as the precision 
code for P code. The second component of the LI signal is 
similarly modulated with the data message and a 1.023 MHz PN 
code known as the Clear/Acquisition code or C/A code. The 
L2 signal is simply modulated with the data message and ? 
code. See Figure 2-1. 
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s(t) - s L1 (t) + s L2 (t) 

S Ll (t) «y2S pl d(t)p(t)cos w L1 t +V 2s cl d (t)c(t)»in w Ll t 
S L2 (t) «^2S^* d(t)p(t)cos 

where: 

S ( t) * GPS satellite signal 

S L ^(t) ■ Link 1 signal (LI) 

S L2 (t) ■ Link 2 signal (L2) 

S . * Power in P-code (inphase) component of LI 

pi signal 

S . ■ Power in C/A-code (quadrature) component of 

01 LI signal 

S 2 - Power in L2 signal 

d(t) - Data modulation (50 BPS) 

p(t) * This satellite's Precision code (10.23 MHz) 

c(t) » This satellite’s Clear/Acquisition code 
(1.023 MHz) 

W_ . - 2tt 154 f 

LI O 

w_, - 2 tt 120 f 

L2 o 

f - 10.23 MHz 

NOTES: 1) d(t), pit), and c(t) take on a value of ±1 

2) Modulation on L2 may be changed from P to C/A 
by ground command 


FIGURE 2-1 GPS NAVIGATION SIGNAL STRUCTURE 
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All frequencies in the GPS signal structure, carriers 
as well as modulation rates, are coherently derived from a 
single frequency, f Q , supplied by the GPS satellite 

frqeuency standard. This frequency is nominally 1 10.23 MHz. 
The LI carrier is 154 f Q , L2 is 120 f Q . Hie transition rate 

(or "chipping rate") of the P code is f Q , and for the C/A 

code the chipping rate is f Q /10, etc. 

The ability of a GPS receiver to detect the GPS signal, 
to differentiate among several GPS signals, to determine the 
time of transmission of a particular signal, and to 
demodulate the navigation data message is inherent in the 
correlation properties of the PN modulation on the signal. 
Figure 2-2 outlines the general correlation properties for 
both P and C/A codes, and [SPILKER 78] discusses these 
properties in detail. Any GPS receiver will, of necessity, 
generate a PN code replica and correlate it with the 
received signal as part of its signal processing. 

A generic GPS receiver will perform the following 
signal processing. First, one of several possible antennas 
is selected which has the satellite in view. The signal 
received by this antenna is fed first to an L-band 
pre-amplifier and then to a frequency down-conversion stage. 
One or more stages of band pass filtering usually occurs in 
the amplification and frequency down-conversion process — but 
the information inherent in the signal, that is, carrier 
phase and modulation, is always preserved. This is what 
will be referred to as "Signal Collection". 

The next step, "Detection and Tracking," consists of 
generating a replica of the PN code to be tracked, and 
correlating it with the received signal. The output of the 
correlation process is used to maintain the signal replica, 
usually by use of a delay locked loop. Simultaneously, the 
residual carrier is removed, either by use of a tracking 
loop or by envelope (or power) detection, or both. 
Pseudo-range is then available as a result of tracking the 
PN code (other P or C/A) , and pseudo-delta range is 
available as a result of coherent carrier tracking. The 
data modulation is available whenever both the PN code and 
the carrier phase are being tracked. 


There is a relativistic correction of the transmitted 
frequency at the satellite. f Q is nominally 10.23 MHz when 

measured on the surface of the earth. 
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• Both Precision and Clear/Acquisition codes are variants 
of the Linear Feedback Shift Register sequence (LFSR) 



Mod 2 Sum 

■ 

1 

1 

sO 


bit n-1 

bit n 


Shift Register 


output 


Shift operation generates next bit (and shift 
register state) in sequence. 


111280104-1 


Correct choice of taps and initial shift register state 
will generate all 2n states but one - the zero state 
is degenerate. 


Period of sequence (np) is then 2 n -l 

• Autocorrelation of a LFSR sequence: 

s(t) - LFSP. sequence with shift time t c (one chip) 

» ±1 

1 n p^c , , 

Autocorrelation - $(t) * — -j r - S(t)S(t+r)dt 



FIGURE 2-2 GPS PN CODE CORRELATION PROPERTIES 
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2.1.1 Signal Collection 


This faction will discus* ths gsnsrlc functions of a 
GPS racaivar raquirad to obtain a usabla signal. The most 
important of thasa functions is tha antenna; a GPS racaivar 
cannot do without ona. Tha ramaindar of tha functions 
discussed in this section are secondary in nature— they are 
not strictly necessary for tha conceptual realization of a 
GPS racaivar. In fact, thasa functions have ona thing in 
common! they do not change tha information contained in tha 
GPS signal. They are Important from tha standpoint of a 
practical realization of a racaivar, however. 

Figure 2-3 is an overview of tha functions discussed in 
this section. Tha antenna is generally followed by a 
preamplifier. Tha function of tha preamplifier is to 
provide signal gain to overcome losses due to cabling runs. 
A subsidiary function is to filter wlde-band noise. After 
the antenna and preamplifier, an antenna selection function 
is required in the case of multiple antennas. Shown next is 
calibration signal Injection. The calibration signal is a 
duplicate of a GPS signal but uses a PN code known not to be 
that of any existing satellite. The injection of this 
signal allows the receiver to determine ambient noise levels 
at the antenna, perform automatic gain control (AGC) 
initialization, calibrate Internal signal delays, etc. The 
last function shown is that of frequency conversion. This 
function translates either the LI or L2 signal to a common 
Intermediate frequency. This determines whether a 
subsequent stage tracks LI or L2. 


2. 1.1.1 Antenna and Antenna Selection 


The GPS signal is a circularly polarized L-band signal. 
Potential emitters are widely separated in space, generally 
on a hemisphere centered on the receiver (at least for an 
earth-bound receiver) . This defines the most commonly used 
GPS anenna system— a single L-band antenna, suitable for 
circularly polarized signals with a hemispherical gain 
pattern. 

Requirements for greater performance, and consideration 
such as multipath and jammer rejection, antenna shadowing, 
etc., have led to the use of more sophisticated systems. In 
the case of an orbital user in a non-hostile environment, it 
is expected that principal considerations would be: 1) a 
priori initiation is an antenna placement on the satellite, 
and 2) attitude stabilization of the satellite (space 
stable, earth level, solar pointing, etc.). A typical 
antenna system might then consist of mgr* than on* antenna 
placed to give roughly spherical coverage. This, then. 
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FIGURE 2-3 SIGNAL COLLECTION 
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require* the ability to select the antenna with the desired 
GPS satellite in view. In addition, the GPS navigator must 
have some knowledge of vehicle attitude. 


2. 1.1. 2 Preamplifier 


As mentioned above, the objective of the preamplifier 
stage is immediate gain to prevent the signal from being 
"lost" in the thermal noise it will encounter in subsequent 
stages. Other subsidiary functions are bandpass filtering 
to reduce broadband noise. The signal may also be amplitude 
limited at this stage. Figure 2-4 is a block diagram of a 
typical preamplifier stage. Notice that it actually 
consists of two bandpass filters and anplif lers— one for LI, 
another for L2. The pass band of these filters must be wide 
enough to pass the PN modulation on the signal and to 
accommodate any doppler shift. 

This preamplifier would be typical for a receiver which 
tracks the precision code. This is implied by its ability 
to handle both LI and L2. (Typically, a C/A code only 

receiver cannot track L2, as it carries only P-code.) One 
would assume, then, that bandwidth of the filters shown is 
slightly larger than 29.46 MHz to pass both P-code and 
signal doppler. A C/A only set would need only the LI arm, 

and its bandwidth would ideally be about 2.046 MHz. 

Clearly, a preamplifier designed for a P-code tracking 
receiver would not necessarily be the '‘optimal* one for a 
C/A only receiver, unless its design were complicated by 
having selectable bandwidth*. (This discussion ignores the 
practicality of constructing a stable bandpass filter 
centered at 1.5 GHz with a bandwidth of only 2 MHz. If this 
is in fact difficult or expensive, one would simply use as 
narrow a bandwidth as practicable. The argument applies 

more strongly in the discussions of IF stages that follow.) 


2. 1.1. 3 Frequency Down-Conversion 


Virtually any practical GPS receiver will have one or 
more stages of frequency down-conversion in order to 
facilitate further processing of the signal. A typical 
stage is shown in Figure 2-5. 

This stag* is essentially a standard intermediate 
frequency (IF) stage, in which all local oscillator (LO) 
frequencies are synchronously derived from the receiver's 
common clock. A synchronous local oscillator is required to 
preserve the phase Information in the input signal for later 
stages. 

Another function shown in Figure 7-5 is that of 
automatic gain control Both local ara external AGC 
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FIGURE 2-4 PREAMPLIFIER 
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ORIGINAL PAGE !3 
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FIGURE 2-5 FREQUENCY DOWN -CONVERSION 
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controls arc shown. AGC will be discussed in a latar 
section, as it plays an important rola in tha oparation of 
tracking loops and acquisition logic. 

In addition to frequency translation and AGC, tha third 
function shown is that of L1/L2 salaction. By selecting tha 
appropriate L.O. frequency, either LI or L2 is translated to 
tha single IP frequency. 

Tha bandwidth of this stage, as in tha case of tha 
preamplifier stage, must be at least as wide as tha coda to 
be tracked plus any dopplar on tha incoming signal. To 
obtain the best performance in the presence of noise, it is 
desirable to obtain this limit. Thus, if the set is to 
track C/A only, a 2 MHz bandwidth is appropriate. If the 
set is to track P-code, a 20 MHz bandwidth is appropriate. 

Some current receiver designs use a dopplar shifted 
L.O. , that is, the local oscillator frequency is derived 
from the tracking loops estimate of the incoming carrier 
frequency. This reduces the bandwidth requirement to only 
that of the code modulation, as the residual dopplar is 
•removed" at the mixer stage. This bandwidth reduction can 
improve performance in this presence of noise. This 
increases the complexity of the frequency synthesis 
performed by the receiver, and the reduction in noise 
bandwidth is relatively small, that is, 100 kHz for typical 
orbital navigator dopplar shifts, as compared to 2.045 MH 2 
for C/A code and 20.46 MHz for P-code. 

It should also be noted that there may be more than one 
stage of frequency conversion in a realizable GPS receiver 
design. 


2.1.2 Signal Detection and Tracking 


The preceding sections have discussed signal processing 
that essentially leaves the information content of the 
received signal unchanged — that is, amplification, frequency 
translation, and gain control. This section will discuss 
the signal processing required to detect or demodulate that 
information. 

The GPS navigation signal utilizes a suppressed 
carrier, spread spectrum modulation technique. (This refers 
to the "frequency spreading" properties of the PN code.) 
Signal detection for such a signal can always be 

characterized as follows: 1) generate a local replica of the 
incoming signal, and 2) correlate the incoming signal with 
the local replica. From the correlation properties of PN 
codes discussed previously, one sees that when the local 
replica epoch matches that of the incoming signal, the 
result of correlation will be a maximum* 
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There are essentially two distinct methods of 
performing the correlation mentioned above. The method that 
has been used in GPS receivers to date is that of "active 
correlation". This involves generation of the code replica 
in sequential fashion, multiplying this replica with the 
incoming signal and integrating the product. This technique 
implies the ability to control the code generator's epoch to 
bring it into line with that of the incoming signal. Also, 
note that a true correlation would imply an infinite time 
average of the product, or for a periodic code sequence, 
integration over one period. Figure 2-6 depicts a practical 
active correlator. Here, an Integrator is used to perform a 
finite time average in order to approximate a true 
correlator. One output is produced every T seconds. Other 

a 

practical implementations exist. For example, the finite 
time averager could be replaced with a first order low-pass 
filter. Such an implementation would produce a continuous 
output that would be an exponentially weighted time average. 

nut every 



11 1Z80 104-6 


ORIG1NM- PAC/ 

p(.) « cod* sequence, taking on values tl POOR QUAL! • 1 

t ■ user time 

t » code delay with respect to user tine 
t » local estimate of delay 
T a • averaging time 

FIGURE 2-6a ACTIVE CORRELATOR 


The second technique to be considered is that of 
"passive correlation". This technique uses what is 

sometimes called a "matched filter," or in digital signal 
processing, a "finite impulse response filter," so called 
because its impulse response is identically equal to zero 
after a finite period of time. In the passive correlator 
shown in Figure 2-6b the output, <{>(a), is equal to n (the 
number of stages, or order of the filter) when the input is 
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FIGURE 2 -6b PASSIVE CORRELATOR 

at the start epoch of the code sequence, p(o). At other 
times, the output would be approximately zero. (In the 
figure, the delay interval, T, is the duration of one bit of 
the sequence, or an integral fraction of one bit.) 

As an example, a passive correlator for the C/A code 
might consist of 1023 stages, one for each bit of the C/A 
code sequence. The bit sequence of a particular C/A code to 
be tracked would comprise the gains shown in Figure 2-6b. 
The output of such a filter would be a series of pulses, 
spaced one millisecond apart, occurring when the input 
signal starts the C/A sequence. The time at which these 
pulses occur relative to user time would constitute the 
delay measurement. The P-code would present problems with 
this method, as it repeats itself only once per week. A 
solution to this problem would consist of periodically 
changing the filter's gains to correspond to a part of the 
P-code sequence to occur in the future, for example, at one 
millisecond intervals. Alternatively, the gains themselves 
could be held in a shift register or delay line, and be fed 
from a clocked code generator, as in the active filter. 

A practical passive correlator for GPS signal detection 
would require a large number of stages to achieve reasonable 
integration times. For example, to achieve the same 
performance as an active correlator with a one millisecond 
averaging time, 1023 stages would be needed for C/A code, 
and 10,230 stages for P-code. 
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On* advantage of th* passive correlation technique is 
the lack of a requirement for acquisition logic. Where an 
active correlator must search for the signal if its output 
is initially near zero, a passive correlator will "find" the 
code within one code sequence. For example, an active 
correlator search for the correct C/A code epoch may require 
spending a millisecond or so, searching each of 1023 "code 
bins," whereas a passive correlator will produce usable 
output within on* millisecond. This drawback of active 
correlation can be ameliorated in two ways: 1) good a priori 
knowledge of time and signal delay. This will reduce 
acquisition time, but in general will not eliminate the 
requirement for some type of search strategy; and 2) 
combining active and passive techniques, as in th* use of 
multiple correlators performing parallel searches. Again, 
this will reduce acquisition time, but it will probably 
Increase hardware requirements. 

The advent of several new technologies such as Charge 
Coupled Devices (CCDs) , Surface Acoustic Wave devices 
(SAWs) , and Very Large Scale Integration (VLSI) fabrication 
techniques for digital matched filters, have recently made 
relatively large passive correlators a practicality. The 
GPS signal structure still places stringent requirements on 
the passive correlator, particularly a high chipping rata (1 
or 10 MHz) combined with long code sequences and low 
received power. While passive correlators may find uses in 
GPS receiver design such as acquisition aiding, it appears 
unlikely that they will replace active correlation 
techniques in the near term. In particular, the high 
doppler shifts that would be encountered by an orbital 
navigator cause difficulties for the matched filter 
technique (see CAHN73, p. 5-46). The remainder of this 
section will therefore assume that an active correlator will 
be used by th* receiver. 

Figure 2-7 depicts an active correlator and phase 
detector as might be used in a practical receiver. The 
Incoming signal is first mixed with a doppler shifted local 
oscillator, then with the PN code that is to be demodulated 
(either C/A or P for the emitter to be tracked) . This is 
followed by a bandpass filter to remove double frequency 
terms produced at the mixer. The signal is now centered at 
the difference frequency, w if~ w l 03* 18 then resolved 

into two components in phase quadrature by the two mixers 
that follow. Finally, the correlation is performed by the 
integrate and dump circuits shown. As mentioned before, the 
Integrate and dump circuits may be replaced by a suitable 
low pan filter. In either case, if th* ouptut, I and Q, is 
sampled, it must be sampled synchronously with the data 
modulation on the signal, or the data modulation must be 
removed by some means, such as squaring the output. 
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FIGURE 2-7 CODE CORRELATOR AND PHASE DETECTOR 
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In order to discuss tha operation of thla stage in more 
detail, Figure 2-7 haa been aimplified to the functionally 
equivalent circuit ah own in Figure 2-S. Here, the PN 
modulation, p(t), la injected firat, and the reault la 
tranalated to zero hertz center frequency in the inphaae and 
quadrature arma. The low paaa filtera shown with impulae 
response h(t) perform the correlation as well aa remove 
double frequency terms. 

The input signal, s(t) , consists of a generic GPS 
signal and an additive interference term, n(t). The GPS 
signal is represented aa the product of data modulation, d, 
PN code, P, and a sinusoldial carrier term. In the figure, 
t represents uaer time, t represents all signal delays with 
respect to uaer time, and 0 represents the correaondlng 
phase delay of the carrier. Both 0 and t will, in general, 
be time varying, and are related to one another by 



where f c is the carrier frequency of the link (LI or L2). 

2 

The signal amplitude is A, and average power is 1/2A . The 
additive interference n(t) is simply represented by its 
inphase and quadrature components, n x and n a . The operating 

frequency, w q , can for convenience be taken to be the 

carrier frequency. 

The code and carrier replicas are generated using the 

A 

receiver's estimates of t and 0, t and 0 , respectively. 
The result of the product operations are shown in Figure 
2-8, denoted by Xj and Xq, and are inputs to the low-pass 

filters. The functions x T and x_ can be seen to consist of 

three terms, the first, a deterministic term centered at the 
difference frequency, zero hertz; the second, a product of 
the PN sequence and the Interference; and the third, a 
double frequency term, abbreviated f or g. The operation of 
the low pass filter on the double frequency term essentially 
eliminates it. We will consider the other two terms 
separately. 

In general, the effect of the low pass filters on Xj 

and Xg can be found by convolution with the inpulse response 

h(t), as shown in the figure. Ignoring the interference 
terms for the moment, we will examine the effect of the low 
pass filter on the deterministic portion of the signal. 

First, we define the error terms t and 0 as: 

f ■ T - T 

•k A 

0 - <J) 
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ORIGINAL PAM IS 



111280104-9 

S(t) ■ A d(t-i)p(t-t)»in(w o t-4) * n(t) I(t> » n(t) * Xj(t) 

n(t> • rij (t) sinw^t ♦ n Q (t)co»w Q t 0(t> - n(t) * x Q (t> 

Xj(t> « A d (t- i )p (t- t ) p (t- r )coa (♦-$) * p(t-t)nj(t) + f(2w 0 ) 

X Q ( t > * A d(t- 1 ) p(t-x) p(t-T ) ain(4-4) t- p(t-t)n Q (t) + 9<2w 0 ) 


FIGURE 2-8 SIMPLIFIED CORRELATOR/PHASE DETECTOR 
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where ? Is ths srror in ths local estimate of t, and 0 is 
tha arror in tha local astinata of 0. As an example of a low 
pass filter, wa will take h(t) to bat 

(1/T for 0 < t < T 
h(t) -{ 

(0 otharwisa 

This typa of filtar is sonatinas callad a snoothar. Next, 

wa will assume that ? and 0 ara assantially constant ovar 
tha intarval T, that T is lass than tha duration of ona data 
bit (20 nilliseconds) , and that T is nuch graatar that tha 
duration of one PN coda bit (- 100 ns for P, 1 us for C/A). 
Wa can than approx inate tha convolution as: 


I(t) «Ad(t-T) cos0{l/T / t p( t- t)p( t- t)dt) 

t-T 

Q(t) *Ad(t-t) sin0{ (1/T / t p(t-T)p(t-r)dt} 

T-T 

Since tha integral approaches a true correlation as T 
baconas large, tha above can be written, still nora 
approximately, as: 


I (t) * A d (t-T) R ( T) CO80 

Q(t) - A d (t-t) R ( t) sin0 


where R is tha correlation function of tha PN coda described 
previously (Figure 2-1). 

Note that if the output of the filtar is sampled and 
halo at data transitions, T can be equal to 20 ns without 
distorting tha data modulation. Tha filtar would than be 
equivalent to an integrate and dump circuit. Also note that 
as T increases, tha bandwidth of the filtar decreases. This 

means that t and 0 must be more nearly constant for the 
above relations to hold. That is to say, both tha data 

modulation and tha anticipated dopplar arror (d0/dt) must 
be within tha passband of the filtar. This also implies 
that during acquisition, both frequency and delay must be 
determined in a two-dimensional search process. [CAHN78, p. 
5-32]. 


Wa turn now to consideration of tha intarfaranca tarn. 
Wa will consider two limiting cases — that of narrowband 
interference, and that of wideband noise. Before 
proceeding, we will state two results, without proof, 
concerning the product of stochastic processes. If x and y 
denote two Independent stationary random processes, and z is 
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their product, then the autocorrelation o £ z la related to 
that of x ond y by: 

% (T) * *x (t)R y (T) ' z * 

where 

R a (T) - E{a(t)a(t+t)}, 

the autocorrelation of the process 
density of a process a is defined as 
of R , the spectral density of the 

by convolution: 


S z <w> - s„ . S y ./ 3, (« 1 )« y <»!-«) • 

[PAP0ULIS6S, Ch.pt.r la] 

Case 1, narrowband interference: A coherent 

interfering signal at the carrier frequency of the GPS 
signal can be represented by nj ■ B, n # * o, where B is a 

2 

constant. Its autocorrelation is also a constant, B , and 

its power spectral density is 2 ttB 2 i5(w). The autocorrelation 
of p(t) is a given in Figure 2-1, and ignoring the 
periodicity of the sequence, its spectral density is: 

(sin (wt . ) 2 

s.(w) -} Ul.) 

P \ Wt i/2 I 

Note that (o) ■ t , the duration of one PU code chip, 
p c 

Therefore, the process z ■ p(t-T)nj(t) has spectral 
density: 

J .ln(wt e/2 ) ( 2 

V w > -B 2 ) wt c/2 ( , S 2 (0) - B 2 t c 


and autocorrelation: 


“ b V t) 

The spectral density of the filtered process is given 
by: 


xy 


a. Also, since spectral 
the Fourier transform 
product can be obtained 


dw 
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S(w) - |H(jw) | 2 » (w) 

z 


where H ( jw) ia the system function of the lowpass f II tar 

(corresponding to h ( t > ) • Tha low paaa filtar will, in 
general, hava a much narrower bandwidth than tha procaaa z, 
and the apactrum S_ will ba aaaantially flat ovar tha axtant 

of |H(jw)| 2 . Tharafora, ona can writai 


S (w) . |H ( jw) | 2 B 2 t 

c 


Tha variance of tha output procaaa ia than: 

2 2 2 2 
a = B 2 t c IB ( jw) | 2 3? ® t c B f 

where B f ia tha filtar noise bandwidth. B f ia generally on 

tha order of 1/t^ , where t^ ia tha data modulation bit time. 

Tha ratio T./t ia aomatimaa referred to aa tha procaaaing 
0 c 

gain of tha wideband modulation, for tha interference of 

2 

power proportional to B now haa power proportional to 
2 

B t r /T d after tha correlation procaaa. 

Caae 2, wideband interierence: If n^ and ng are 

independent, zero mean random proceaaee with constant power 
spectral denaity N over the extent of S_(w), tha 
autocorrelation of n and n is N6 (t), and the statistics of 

I Q 

the products p(t)n T (t) and p(t)n Q (t) are given by 


R z <t) - 0(t)N o 5(t) • 0(o)N o S(t) - N 0 6(T) 
and 

5,'“) S’" ' 

The spectral density of tha output of the low pass 
filter is than: 


S (w) - |H(jw) | 2 N 
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•nd the process has variance: 


a 2 - N B f . 

Not# that in tha casa of wideband noise, tha spread 
spectrum modulation offara no advantage ovar conventional 
modulation tachniquaa in tarms of noiaa rad action. Tha 

processing gain mantionad abova rafara only to intarfaranca 
that haa a bandwidth narrower then that of tha PN coda. 

It will ba aaaumad hat a that tha anv ironmant of tha 
orbital navigator ia a banign ona in ragard to narrow band 
intar lert.nce* In othar word a, no jamming threat ia aaaumad* 
and raoio fraquancy intar far ancaa from othar ayatama aboard 
tha apacacraft (auch aa L band radar* communicationa 
ayatama* ate.) ia nonaxiatant or intermittent. Tha noiaa 
aourcea of intaraat are than widaband noiaa* auch aa thermal 
noiaa at tha antenna* and noiaa generated in tha front and 
of tha receiver. Tha output of tha correlator/phaae 
detector ia than: 


I(t) - 

A d(t-T) 

♦ 0 (?) 

coa{ $) 

♦ n' 

I<t) 

0(t) - 

A d(t-x) 

♦ 0 (t) 

ain($) 

+ n' 

a (t > 

where n' 

and n* 

are 

zero 

mean 

random processes with 


variance N B f . N can ba determined from tha thermal noiaa 
praaant at tha antenna and tha noiaa figure of tha receiver. 


Signal Tracking 

Tha nacaaaary procaaaing required to detect tha GPS 
signal data modulation and amplitude haa bean daacribad in 
tha pravioua aection. Tha correlator/phaae detector which 
per fo roa thia operation requirea local eatimatea of tha 
incoming signal's phaae and coda delay for proper operation. 
Thia aactlon will dlacuaa tha generation and maintenance of 
theaa local eatimatea* which once obtained* are principal 
outputa of tha receiver- 'Huiasur aments of aignal phaae and 
delay. 


The technique used to track aignal phaae or delay i~ 
generally a variant of tha phaae locked loop shown in figure 
2-9. Figure 2-9 is the standard phaae locked loop 
(VCTERBI66). Hare tha phase (6) of a alnuaoidial input ia 

tracked by generating a replical ( 6 ) in phase quadrature. 
A multiplier is used aa a phase error detector. The product 
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consists of ths sum of two sinusoids t ons has ths phsss 
diffsrsncs ss its argument, ths othsr hss ths phsss sun. 
This is followed by s 1 inter filter which attenuates the sum 
term, producing an error signal e. If the phase estimate 
lags, the phase of the Input signal, e, will increase tho 
voltage controlled oscillator's (VCO) frequency, thus 
reducing the phase error. The loop's VCO thus tracks the 
phase of the Input signal. Figure 2-10 Is a linearized 
phase locked loop (PLL) . Mere, the sinusoldial nonlinearity 

is ignored (e- § is assumed Mall) and the phase sum term is 
ignored. Thus, the multiplier is replaced by a difference, 
and the VCO by an integrator. Notice that signal Mplitude 
directly affects the loop gain of the phase locked loop, and 
must therefore be maintained constant by an automatic gain 
control function (AGC) prior to the loop. 


Asin(e-e) 


Asine (t) 


cmV)R quality 



Linear Filter 
(low pass) 

e 



i 

A 


2cos6 (t) 

AO vco 

SI ■ W o +K e 




111280104-11 


FIGURE 2- 9a PHASE LOCKED LOOP 


Tracking loops used to track phase and delay in a GPS 
receiver differ from the standard PLL primarily in the 
requirement to eliminate modulation that would prevent 
operation of the PLL, thus resulting in phase detectors 
different from the product operation at the standard PLL. 


Carrier Tracking 

If or* examines the outputs of the correlator/phase 
detector (Figure 2-9), several possibilities for deriving an 
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FIGURE 2-9b LINEARIZED PHASE LOCKED LOOP 

estimate of carrier phase error are evident. Some of these 
are : 

a) Square Law: 

2 " ~ 2 

Q ( t) * {A d(t-t) R(T) sin0} 

» (A R< t) ) 2 1/2 (I-cos20) 


b) Cosins: 


I (t) Q ( t) 


* (A d(t-i) R(t) cos0} {A d(t-T) R(T) sin0 } 

* (A R (r ) ) 2 1/2 sin20 


= (A R (x ) ) 



for small 0 


c) Arctangent: 

Q(t)/I{t) = tan 0 
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The moat commonly used detector in GPS receivers is ths 
Costas detector. A Costas loop is shown in Figure 2-12, 
along with a variant of ths Costas loop callsd ths Dscision 
Dirsctsd Feedback Costas loop. 

Ths noiss psrformancc of ths Costas loop is dsgradod 
from that of ths standard PLL, as ths noiss tsrm driving ths 
loop rtJults from ths product of ths noiss tarms in ths 
inphass and guadraturs signals. 

Ths Dscision Dirsctsd Fasdback Costas Loop [NATALI 69] 
sstimatss ths data tsrm in ths inphass siqnal, assuming ths 
loop is nsar phasa lock, and rsmovss ths data from ths 
quadraturs signal by inverting its sign if d(t) is -1. This 
producss noiss performance approaching that of ths standard 
PLL with high signal-to-noiss ratios, whan ths noiss powsr 
is largs enough to crsats errors in estimating ths data bit, 
however, psrformancs degrades rapidly. 


Frequency Tracking 

There are two reasons that a GPS receiver would require 
a carrier frequency tracking function. Ths first is that it 
can be an aid during acquisition, not only when carrier 
phase is unknown, but to some extent, when frequency is 
unknown. Ths second is that, under low signal-to-noise 

ratio conditions, a frequency tracking loop will continue to 
operate after a phase tracking loop has lost lock. If the 
code tracking loop is non-coherent (see next section) , it 
can continue to operate as well. A frequency tracking loop 
cannot estimate ths data modulation, however. 

The error discriminator most commonly used for 

frequency tracking is: 

i a? * Q H • afc <*> 


or : 


I(t)Q(t-M- Qlt)I(H) » A 2 R 2 (x){i(t)-#(t-i)} 


Note that these discriminators, by virtue of performing some 
type of differentiation, here signular ities or spikes at 
data bit transitions (ignored in the two equations above). 
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FIGURE 2-10 COSTAS LOOPS 


INTERMETRICS INCORPORATED • 733 CONCORD AVENUE • CAMBRIDGE, MASSACHUSETTS 02138 • (617) 66M840 









RECEIVER PROCESSOR SIGNAL PROCESSING 


2-25 


Code Tracking 

Thara are, in principle, two typas of coda tracking 
loop— tha coharant coda loop and tha non-coharant coda loop. 
Tha coharant coda loop assumes in its oparation that carriar 
phasa has bean accurately determined by tha carriar tracking 
loop (saa Figura 2-11). If a corralator is suppllad with an 
accurata carriar phasa astimate (including tha data 
modulation), its output would ba: 


I ( t) - A R<?) ; Qtt) - 0 

A linaar dalay arror datactor can ba constructad by 
corralating tha incoming signal with an advancad or "early" 
coda, and a dalayad or "lata" coda, and diffarancing tha 
rasult : 


‘early “ I late 


A (R (t+A ) 


R(T-A) 


A coherent code loop fails when the carrier loop fails 
to astimate phase. This difficulty can be overcome with tha 
non-coherent coda loop as shown in Figure 2-12. here tha 
output of tha early and late correlators are power detected 
as shown by the squaring and sum oparation. The result of 
the early late difference is, than: 

Early, Power - Late Power » A^(R^(t+A) - R 2 (t~A)) 


This detector will be linear only when & *1/2 chip. 

Note that tha non-coharant code tracker does not 
require the data modulation to be estimated, and in fact 
will operate satisfactorily whenever the carrier loop's 

frequency error (d/dt 0) is sufficiently wichin tha 
passback of tha corralator. GPS receivers typically use 
ncn-coherent code loops for this reason. The noise 
performance of tha non-coharant coda loop is not as good as 
that of tha coherent loop when tha carriar loop is tracking 
accurately, however. This is due to tha squaring operation 
involved in power detection. Other non-coharant detectors 
besides the power low detector exist, such as amplitude and 
peak detectors. 

Tha combined tracking loops (code and carrier) shown in 
the figures require a total of three correlators. By time 
multiplexing, or tan dithering, this can be reduced vO one 
correlator for the code loop. Instead of supplying early 
and late code replicas to two correlators simultaneously, 
one can provide a single correlator with first an early 
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carrier phase reference 


S<t) 



p(t-t-A) 


11 1200104-14 


FIGURE 2-11 COHERENT CODE LOOP 
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FIGURE 2-12 NON-COHERENT CODE LOOP 
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code, then a late code. The correlator's output during the 
early interval is saved, and differenced with its output 
during the late interval. This will reduce the code 
tracking loop performance, since total integration tine is 
halved. 


Similarly, the requirement for a separate carrier loop 
correlator can be eliminated. This is done by replacing the 
inphase input to the carrier tracking loop with the sum 
I early + I late' and replacing the quadrature input with 


Q early ®late* 
as well, since 
loop is reduced 


This results in a performance degradation 
the signal-to-noise ratio into the carrier 


Therefore, a single tracking channel can consist of 
one, two or three correlators, depending upon channel 
tracking requirements. 


Measurement Generation 

The previous discussion has described the operation of 
tracking the GPS signal. By integrating the commands issued 
by the tracking loops to the VCO's, one obtains the 
measurements of pseudo-range and pseudo-delta- range. 
Pseudo-range is defined as the time difference between the 
time of week indicated by the common system clock and the 
time of week indicated by the state of the received PN code, 
at a particular epoch of the system clock. Thus, the 
pseudo-range for a particular received signal or channel 
indicates geometric range or time of flight, various 
atmospheric delays, plus the user clock error (with respect 
to GPS system time) . Pseudo-delta- range is defined as the 
integrated frequency shift of the user's clock required to 
maintain phase co-incidence with the carrier of the received 
signal between two well defined epochs of the system clock. 


Data Demodulation 

Data demodulation can occur whenever the received 
signal's carrier is being tracked coherently by the carrier 
loop. The carrier loop demodulates the data in the 
following manner. When the loop is tracking, the received 
signal is either inphase with the local carrier replica, or 
it radians out of phase (corresponding to I * A, and I * -A, 
respectively) . These two states represent either a 1 or 0 
state of the data or a 0 and 1 state. That iis, it is not 
known whether it is the data that is being demodulated, or 
the complement of the data. This problem is compounded if 
the carrier loop "slips a cycle," as this correspondence is 
likely to have changed, resulting in the loss of not only a 
single bit, but the complementing of the remainder of the 
entire message. This ambiguity is common to all biphase, 
suppressed carrier modulation schemes. The ambiguity is 

ORIGINAL PAG"; ‘.3 

OF POOR QUALITY 
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resolved by redundant parity encoding of the data. For 
every 24 bits of data, there are 6 corresponding parity 
bits. Hie parity scheme will allow the receiver to detect 
and correct single bit errors, as well as resolve the 
biphase ambiguity. 
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CHAPTEF 3 

APPLICATIONS SOFTWARE REQUIREMENT 


3.1 Appl ications Processing 


This section describes the generic application software 
functions appropriate to an orbital GPS terminal. The 
summary presented here forms a basis for the discussion of 
applications software modularity which appears in a 
subsequent section of this chapter. These functions car. be 
logically segmented into the following categories: 

- Receiver Management and Control 
Measurement Processing 

State Propagation 
Emitter Data Formatting 

- I/O Processing 


3. 2 Receiver Management and Control 


As will be discussed in a later section, the primary 
criterion for placement of a function in this category is 
that these requirements are enforced by the specific design 
of the receiver. In the actual design of the applications 
software, these functions will be the only ones potentially 
requiring modification when receiver design changes occur. 
The following functions are discussed below: 

Channel Calibration 
- Antenna Management 
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Emitter Selection 
Channel Management 
Acquis! ton Aiding 
Emitter Data Acquisition 


3.2.1 Channel Calibration 


This function is required only when mutliplo physics 
channels are present in the receiver, as in the high 
performance option described in Section 3.3. In this case 
it is necessary to initially and periodically measure and 
remove differential biases in the signal tracking loops so 
that the independent measurements from multiple emitters are 
time coherent. Once signal tracking is commenced on at 
least one channel, this function can be conveniently 
accomplished by causing the remaining channel to track the 
available emitter. This demonstrates an inherent advantage 
of the design approach recommended in 3.3 — that this 
function can be standardized across all multichannel designs 
with the essential characteristics refected in 3.3, lhis 
results from the fact that the command and data interface 
with the receiver is prccessor-to-processor , and can 
therefore be fixed from the applications point of view. A 
specific receiver design can then be characterized by the 
number of channels, required interval between calibrations, 
and measured interchannel biases resulting from a coherent 
read of the tracking loop states. 


3.2.2 Antenna Management 


This function is required only when multiple antennas 
are present and the earth-relative orientation of the host 
vehicle is known. In such a case, it can be determined 
whether the line-of-sight to a given emitter lies within an 
antenna gain pattern, and if so, which. If the emitter is 
visible to an antenna, an appropriate directive is issued to 
the channel management function; otherwise, a flag is set to 
inform the emitter selection function that the designated 
emitter is not currently visible. In the absence of vehicle 
attitude information, the receiver signal processor is 
required to listen alternately on the available antennas for 
the assigned emitter. This function can be partially 
standardized by fixing the selected antenna command 
protocol, and providing a configuration-dependent submodule 
to calculate location of an emitter line-of-sight with 
respect to each antenna gain pattern. 
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3.2.3 Emitter Selection 


ORIGINAL PAGE IS 
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Given the noise and measurement characteristics of the 
receiver, the maximum reduction in state errors occurs when 
the navigation processor is fully utilized by the 
measurement processing function, after all other required 
functions are allowed for. The rate at which new 
information can be processed is limited either by the rate 
at which it can be acquired, or by the rate at which it can 
be processed. In cither case, each measurement or set of 
measurements represents the expenditure of a scarce resource 
in the system, and must therefore represent the most 
effective employment of this resource. This observation 
defines the function and objective of emitter selection — to 
assign the available physical (or logical) channels in such 
a manner that the maximum rate of new Information into the 
navigation processor is maintained. 

For an orbiting host vehicle with quiescent body 
attitude dynamics, the choice of algorithm is less a 
function of channel multiplicity than the number of 
available emitters. In view of the recent decision to 
reduce the constellation density, it seems likely that a 
simple selection scheme which acquires data from all visible 
emitters will adequately fulfill the requirements, 
regardless of set design and channel multiplicity. 


3.2.4 Channel Management 


This function allocates available physical channels 
among the current selected emitters, and transmits antenna 
selection, loop aiding, and data collection commands from 
the emitter selection, antenna management, acquisition 
aiding, and data collection functions, respectively. Other 
than the antenna coverage computation subfunction of antenna 
management and the emitter data acquisition function, the 
purpose of this module is to account for all 
receiver-dependent command and control operations required 
of the application's processor. It should be emphasized 
that the modularity characteristics of the application's 
software inherently depend on the confinement of receiver 
design-specific software to the minimum number of modules. 
To the extent that such confinement is achieved, all other 
application functions remain unaffected by evolutionary 
changes in signal detection and tracking technology, or 
become available for incorporation in alternate user 
equipment . 
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3.2.5 Acquisition Aiding 


Acquisition aiding datarroinas tha bast estimate of coda 
and fraquancy off sat of tha racaivad signal, and determines 
from tha currant flltar statistics whether diract-P 
acquisition of tha signal should ba attamptad. This 
function doas not dapand on tha number, configuration, or 
mathod of implamantation of tha receiver, and tharafora can 
ba ganarically constructad for 1 to n channals. 


3.2.6 Emlttar Data Acquisition 


This function forms tha intarfaca between amlttar data 
formatting and tha racaivar. Its spacific oparation dapands 
on whether tha racaivar damodulatas and transmits complata 
data words, parforms parity bit stripping and checking, or 
ganaratas partial subframas of raw data. It is intandad to 
anabla a standardized implamantation of tha emitter data 
formatting function, operating on not lass than 1 complata 
packed binary data word, which has bean parity checked and 
identified with its proper satellite data block word number. 


3.3 Maasur ament Processing 


This segment receives unformatted measurement data from 
tha Racaivar Management and Control, and parforms all 
computations to correct tha currant astimata of tha vehicle 
state and associated statistics. In order to achieve 
maximum modularity, the included functions are segmented as 
follows : 


Computation of tha Filter Dynamics and State Noise 
Matrices 

Computation of tha Measurement Gradient Matrix 

Computation of tha Predicted Value of Pseudo-Range 

Computation of Predicted Value of Integrated 
Doppler 

Propagation of tha Covariance and Update of State 
and Covariance with Available Measurements 
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3.3.1 Fllfr Dynam lcs, No 1st, and Gradient Matrix 
Computations 


Tht purpose of saparataly identifying computation 
functions ia to reflect the likelihood that varying aiaaion 
requirements and host vehicles may require alternate 
definitions of the estimated state variables. All other 
functions except these two do not depend in structure or 
operation on the definition of the filter state, but at most 
on its dimension, which is specifiable in the data base. 
Alternate formulations of the estimated state can be 
co-resident in the application software and invoked as 
required without impacting the observable prediction, 
covariance propagation, and state updating functions. It is 
therefore required that all computations and parameter 
values specific to the definition of the estimated state be 
performed and specified in these two functions. 


3.3.2 Pseudo-Range Computation 


All receiver designs include this function as a basic 
module, whether or not delta-range measurements are also 
provided. This function includes computation of the emitter 
position; corrections for L1/L2 delay, if available; and 
measurement variances reflecting the state of the tracking 
loop, C/A or P signal, age of satellite data, and quality of 
satellite data (that is, ephemeric or almanac). 


3.3.3 Inteq rated Doppler Computations 


This function may be inactive (or deleted) in the event 
the user terminal does not require (or provide) integrated 
doppler measurements. In the event it becomes active, this 
function will compute integrals of the satellite end user 
vehicle position change over the interval, and compute 
correctiona and variances similar to those specified above 
for the pseudo-range computation. 


3.3.4 Covariance Propagation and State Updating 


These functions provide for a standard set of 

covariance propagation and filter update computations, 
dependent on the dimension of the filter state. !h« 
covariance propagation function shall also perform any 
required extrapolation or interpolation of the state 
correction to the required state epoch, and incorporation of 
this correction into the system state. Covariance 
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propagation aa defined hare Includes incorporation of tha 
procass nolaa matrix. 


3.4 Stata Propagation 


This function provides for tine propagation of tha 
system state consistent with tha accuracy and availability 
requirements of the solution. In general , the accuracy 
requirement is determined by the accuracy of the modelling 
and estimation of non-Topler ian forces and by the 
information rate sustained by the user terminal during the 
periods of interest. Since these can vary as a function of 
orbital shape and dimension and definition of the filter 
sta^e and perturbing force model# it is unlikely that this 
function can be made totally generic and standardized. 
There do seem# however# to be two circumstatnces of 
sufficiently general application to be fixed as modular 
options selectable in-flight or pre-launch. The first of 
these is the relatively low-altitude mission which provides 
deterministic coverage at all times. In this case, the 
information rate reduces the rqeuirement for accurate 
disturbing force modelling# and admits an economical 
propagation algorithm such as earth-fixed cartesian. In the 
second case, high-apogee orbits may require more extensive 
modelling of non-central forces and a correspondingly more 
robust propagation algorithm. In both sasaa, tha objactive 
is that the state propagation shall not be a contributory 
source of eror above the unmodelled disturbing forces. [We 
note parenthetically that the conclusion regarding low-earth 
orbits may become invalid for some missions, if the current 
decision for an 18-satellite constellation remains in force. 
Appendix A shows that periods of reduced coverage will be 
encountered briefly for all inclinations, even at low 
altitudes. ] 

A further requirement on the propagation function 
concerns availability. Outputs of the system state# or a 
partition thereof# may be required synchronously for output# 
or asynchronously for msssuramant processing and support of 
other host vehicle requiements. It is therefore proposed 
that a separate subfunction should be defined which performs 
all interpolation, and extrapolation functions rqauired to 
support I/O and filttr operations. Specifically in regard 
to the latfir, this aubf unction shall provide a precis# 
value of the system state at each measurement epoch. 
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3.5 Emitter Data Formatting 


Emitter Data Formatting assembles complete £rames of 
satellite data from single coords or partial subframes, 
unpacks, scales, and converts the resulting frames to 
engineering units. In the event that accuracy by data 
corruption is denied, these effects are removed in this 
function by application of the appropriate key. This 
function will monitor the availability and age of all 
ephemerids associated with current emitter, will predict the 
occurrence of almanac updates and ephemeris page changes, 
and will command the data acquisition function to collect 
required emitter date. This function can be made generic to 
all user set de.v n, and it is a basic module of each. 
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CHAPTER 4 

RECEIVER HARDWARE/SOFTWARE PARTITIONING ANALYSIS 


This chapter will examine the question of 
Hardware/Software partitioning. The generic GPS receiver 
functional requirements have been described, and a choice 
must be made as to which of these functions are to be 

performed by software executed on a mini or microcomputer, 
and which are to be performed by dedicated signal processing 
hardware. This partitioning choice will be considered in 
terms of its effect on the following properties of the 
resultant system: 

System Flexibility: The orbital navigator will be 

expected to ~perate in several different 

environments — different host vehicles, different orbital 
classes, and different accuracy requirements. While no 
single receiver would satisfy all mission requirements, it 
should be possible to reconfigure the system for a specific 
application. 

System Legacy: Many of the component parts or 

functions of a GPS receiver are not expected to change over 

the life cycle of a receiver system; yet if care is not 

taken, many of these functions may have to be rebuilt if a 
system upgrade is undertaken. 

System Development Cost: This will not be a prime 

consideration here, but development costs must be bounded. 

System Modularity: This is not necessarily an end in 

itself, but generally has a direct effect on flexibility, 
legacy, and development cost. System modularity implies 
functional independence and well-defined interfaces between 
functions. 

System power consumption, mass, and volume 
requirements: Requirements of low power consumption, mass 

and volume, may in some cases compete with the other 
properties listed here. In general, a t”Me-off must be 
made. 
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System reliability: This is always a consideration for 

an orbital system and stringent requirements here will have 
an adverse effect on other system properties, although 
system modularity can be used to advantage in improving 
reliability. It is assumed that the orbital navigator's 
reliability requirements are consistent with those of a 
non-flight critical system. 


4. 1 Partitioning Alternatives 


This section will examine a range of partitioning 
alternatives for the hardware/software boundary. Figure 4-1 
is a high level functional breakdown of a generic GPS 
receiver. The antenna and frequency conversion stages are 
discussed in the section on "signal acquisition”; the 
correlator/phase detector is described in the section on 
signal detection; and the carrier/code tracking and AGC loop 
filters are described in the section on signal tracking. 
Measurement generation consists of accumulating carrier VCO 
commands to form pseudo-delta range, and code generator 
commands to form pseudo-range, which are then available to 
the Navigation and Control Function as measurements. Below 
each section, the range of processing rates required to 
perform the function is given. The term "processing rate* 
is meant to indicate the rate at which some repetitive 
function must be performed, and it does not indicate the 
"effort" that must be expended at each repetition. For 
example, the 1 KHz processing rate of the carrier loop would 
correspond to a handful of integer operations per cycle, 
while the .1 Hz rate of the navigation filter might 
correspond to several thousand floating point operations per 
cycle. The processing rate is directly related to the 
bandwidth of the signal that a particular function must 
handle . 

Also shown in Figure 4-1 are typical data rates at two 
interfaces of interest. 

The 32K BPS data rate and the 1 KHz processing rate at 
the correlator/tracking loop interface are maximum rate 
requirements that occur during signal acquisition. During 
bit synch, only C/A epochs at 1 ms intervals are known, and 
there is a 20 ms ambiguity in knowledge of the data bit 
transition. Loss of information would result if the 
correlator were to average over a data bit transition, 
hence, the 1 KHz rate. After this ambiguity is resolved, 
the processing rate can be reduced as allowed by unknown 
signal dynamics (the bandwidth must be higher than the 
frequency errors expected during tracking). The lower limit 
is 50 Hz, the data modulation rate. The data modulation 
must be removed in the carrier loop. 
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ORIGINAL PAGE IS 
OF POOR QUALITY 


Option #3 


Option |2 


Option 11 



data rate 
at interface 


32 KBPS 
(for 4 channels) 


600 BPS 
(for 4 channels) 


111280104-16 


FIGURE 4-1 PARTITIONING ALTERNATIVES 
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At the top of Figure 4-1, three partitioning options 
are shown. Options 3 and 1 indicate upper and lower bounds. 
Option 3 corresponds roughly to the linlt of current 
microcomputer technology— such machines currently have basic 
instruction cycle times on the order ofd five microseconds 
(including instruction and operand fetch) and 16-bit 
hardware multiply times of 25 to 50 microseconds. With a 
machine of this type (LSI-11, TI-9900), it is possible to 
collect I and Q samples at a 1 KHz rate, preprocess them (to 
remove the data ambiguity) and perform carrier loop 
processing at a 250 Hz rate. It is unlikely that the 
correlator/phase detector processing at 2 to 20 MHz would be 
possible with a low power micro processor in the near 
future. 

At the other end of the spectrum, it is feasible to 
perform all signal processing with dedicated digital and 
analog signal processing hardware until one has to compute a 
GPS navigation solution. This partitioning scheme is 
represented by option 1 in Figure 4-1. 

Option 2 is intended to represent a compromise between 
options 1 and 3. 

Option 3 was used by the Magnavox X set receiver. It 
made use of a mini-computer for four simultaneous receiver 
channels, and a second mini-computer for navigation, control 
and the I/O interface. 

The Missile Accuracy Evaluator (MAE) being developed by 
Charles Stark Draper Laboratories uses this partitioning 
scheme in conjunction with a federated, micro-processor per 
signal channel architecture. 

"Lost cost" receivers, such as the Y and Z sets, 
typically use a partitioning scheme somewhere between 
options 1 and 2. 


4. 2 Trade-Off Analysis 


Figure 4-2 shows a breakdown of system trade-offs 
against selection of partitioning optin 3 (software baseband 
signal processing) versus options 1 and 2 (hardware signal 
processing) . 

The principal point here is that the GPS signal 
structure imposes a large number of functional requirements 
for successful signal acquisition and tracking. (That is, 
carrier phase tracking, carrier frequency tracking, code 
delay tracking, variable loop bandwidth, coherent and/or 
non-coherent AGC, data demodulation, all coordinated with 
signal acquisition logic.) The decision to perform these 
functions in software results in fewer hardware requirements 
(that is, in a microprocessor, memory and interface) traded 
for more complex software requirements. 
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Trade-Off 

Option #3 

Software Signal Proc. 

Option #1, 2 
Hardware Signal Proc. 

Legacy 

and 

Flexibility 

Can be very good. 

Can be very flexible 
with regard to changes 
in tracking philoso- 
phy. Gracefully ac- 
commodates complex 
multi -nnode or adaptive 
bandwidth tracking and 
acquisition designs. 

Tracking philosophy 
is fixed in hardware, 
and changes may re- 
quire board redesign. 
Bandwidth adaptation 
requires additional 
hardware and switching 
logic. 

Modularity 

Very high. Tracking 
channel and Navigation 
processors may be 
identical boards, or 
even the same uP. 

Can be good, but the 
number of functionally 
independent hardware 
modules in the system 
is much higher than 
option 3. 

Power 

Consumption 
Mass, Volume 

Power consumption is 
generally higher than 
options 1, 2 (a uP 
module +• memory 
5-20 watts) . 

Mass and Volume re- 
quirements may be 
lower due to reduced 
board and chip counts. 

Power consumption can 
be very low, making 
use of micro-power 
analog circuitry, 

CMOS logic, etc. 
(-several watts per 
tracking channel) . 

Reliability 

There are frew suit- 
able, commercially 
available space quali- 
fied uP's, This situa- 
tion is expected to im- 
prove in the near fu- 
ture. 

Space qualified hard- 
ware is available— 
however, high board and 
chip counts have adverse 
effect on reliability. 

Development 

Cost 

Hardware development 
traded for software 
development. In prin- 
ciple, software de- 
velopment cost should 
be lower, but industry 
experience seems to 
indicate a degree of 
unpredictability here. 

Due to large number of 
functional requirements 
imposed by the GPS navi- 
gation signal, hardware 
signal processing de- 
velopment may be some- 
what high in comparison 
with other hardware de- 
velopment costs. 


FIGURE 4-2 HARDWARE/SOFTWARE TRADE-OFFS 
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4.3 Recommended Approach 


Due to advantages in system nodularity, legacy and 
flexibility implied by software signal processing, that is 
the recommended approach. Figure 4-3 shows the generic 
architecture of such a system. Figure 4-4 gives two 
potential receiver configurations possible with such a 
scheme. Figure 4-4a is a high performance, multi-channel 
set, incorporating a micro-processor per tracking channel 
design. It has L1/L2 tracking capability, as well as C/A 
and P code tracking capability, and incorporates multiple 
independent correlators per channel. Figure 4-4b is a low 
performance, single channel sat. It makes use of the LI C/A 
link only, and uses a single time-multiplexed correlator. 
The functions of signal tracking and navigation are 
performed by one microprocessor. The increased 
computational burden that this imposes on the microprocessor 
implies sequential performance of measurements (signal 
tracking) and navigation cycles (Kalman filter updates) at a 
much reduced rate. 

These configurations represent extreme limits of 
hardware versus performance requirements. There are many 
intermediate configurations possible. 

The hardware and software commonality implicit in 
Figure 4-4 should be stressed. The micro-processors shown 
in the figures could all be of identical design, differing 
only in memory and interface requirements. Navigation and 
tracking software could be largely identical as well, with 
only the control and interface logic being different for 
each configuration. 
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FIGURE 4-3 GPS ORBITAL USER TERMINAL FUNCTIONAL BREAKDOWN 
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tracking 

channel 
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FIGURE 4-4a MULTIPLE CHANNEL HIGH PERFORMANCE SET 



I/O 
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FIGURE 4 -4b SINGLE CHANNEL LOW PERFORMANCE SET 
FIGURE 4-4 MICRO-PROCESSOR ORIENTED RECEIVER CONFIGURATIONS 
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